הראיון היה בזום לבקשתי, נשאלתי כמה שאלות ונדרשתי להראות יכולת תכנות בזמן אמת תוך כדי הסברים על תהליך החשיבה שלי
שאלות מתוך הראיון
אמרו לי דמיין שעל המקשים שעל הפלאפון
1,2,3
4,5,6
7,8,9
0
יש פרש (של שחמט)
וצריך לדעת אם רצף מסויים של מהלכים הוא חוקי
ואז הייתה שאלה לחשב כמה מסלולים אפשריים קיימים כאשר כל מסלול הוא באורך n צעדים והמספר ההתחלתי הוא A
הביאו לי מטריצה עם של 0 ו1
1 מסמל שיש צוללת ו0 אין צוללת
צוללת מסמלת ריבוע או מלבן כלומר אוסף של 1 שזה בצורה מלבנית זה צוללת אחת בלבד
צריך למצוא את מספר הצוללות במטריצה.
לאחר הגשת קו"ח יצרו איתי קשר טלפוני, שאלו מספר שאלות אישיות ותיאמו ראיון מקצועי בזום.
שאלות מתוך הראיון
Imagine you place a knight chess piece on a phone dial pad. This chess piece moves in an uppercase “L” shape: two steps horizontally followed by one vertically, or one step horizontally then two vertically:
Image for post
Pay no attention to the poorly-redacted star and pound keys
Suppose you dial keys on the keypad using only hops a knight can make. Every time the knight lands on a key, we dial that key and make another hop. The starting position counts as being dialed.
How many distinct numbers can you dial in N hops from a particular starting position?
שאלה 1: יש לי מטריצה NXN ומוקש שנמצא במיקום [j][i], חשב את כמות השכנים של כל מוקש שהם גם מוקשים.
שאלה 2: יש לי צפרדע שיודעת לקפוץ 1 מטר/2 מטר, חשב את האפשרויות של הצפרדע להגיע ל10 מטר ע"י תכנון דינאמי
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
הנוסחא a[i]=a[i-1]+a[i-2], a[0]=1, a[1]=1 כאשר a[i] מייצג את כמות האפשרויות להגעה ל i מטר אז התשובה היא a[10]=89
ראיון לתפקיד 
